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Introduction and statement of results 

0.1. In [LV], a Hecke algebra module structure on a vector space spanned by the 
involutions in a Weyl group was defined and studied. In this paper this study is 
continued by relating it to the asympotic Hecke algebra introduced in [L3]. In 
particular we define a module over the asympotic Hecke algebra which is spanned 
by the involutions in the Weyl group. We present a conjecture relating this module 
to equi variant vector bundles with respect to a group action on a finite set. This 
gives an explanation (not a proof) of a result of Kottwitz [Ko] in the case of classical 
Weyl groups, see 2.5. We also present a conjecture which realizes the module in 
[LV] terms of an ideal in the Hecke algebra generated by a single element, see 3.4. 

0.2. Let W be a Coxeter group with set of simple reflections S and with length 
function I : W — > N. 

Let A — Z[f,w _1 ] where v be an indeterminate. We set u = v 2 . Let A be 
the subring Z[w,ia _1 ] of A. Let % (resp. Sj) be the free ^4-module (resp. free 
^4-module) with basis (T w ) we w (resp. (T w ) we w)- We regard % (resp. Sj) as an 
associative ^4-algebra (resp. ^4-algebra) with multiplication defined by T W T W / = 
T ww i if l(ww') = l(w) + l(w'), (T s + 1)(T S — it) = if s E S (resp. T W T W / = T ww / if 
l(ww') = l(w)+l(w'), (T s + l)(T s -u 2 ) = if s E S). For y, w E W let P y , w be the 
polynomial defined in [KL]. For w E W let c w = v~ 1 ^ J2 yeW . y<w P y , w (u)T y E H, 
Cw = u ~ l{w) Y, ye w;y<w P y,w(u 2 )T y E ft, see [KL]. Let y < LR w, y ~ LR w , y ~ L w 
be the relations defined in [KL]. We shall write instead of <lr-i~lr- The 
equivalence classes in W under ~ (resp. ~l) are called two-sided cells (resp. left 
cells) . 

For x,y,z E W we define h Xiy>z E A,h x , yiZ E A by c x c y = Y. z ew hx, y , z c z , 
CxCy = Ylizew hx,y,z c z- Note that h x , y ,z is obtained from h X! y iZ by the substitution 
v i — y u. 

0.3. In this subsection we assume that W is a Weyl group or an (irreducible) 
affine Weyl group. From the definitions we have: 
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(a) if h X! y ;Z 7^ (or if h X}VjZ ^ 0) then z <x and z <y. 

For z £ W there is a unique a(z) £ N such that h XiVjZ £ i; a ( z )Z[i; -1 ] for all 
x,y £ W and /i x , y ,z ^ i> a ( 2 ) _1 Z[?; _:L ] for some x,y £ W. (See [L2].) Hence for 
z £ W we have e it o(2:) Z[?/ _1 ] for all x,y £ W and /i x , yj2 ^ M°^ )_1 Z[tt _1 ] for 

some x,y £ W . For x,y,z £ W we have h X:ViZ = r Y x ,y, z -iv a ( z ^ mod v a ^) _1 Z[v _1 ], 
lx, y ,z- x £ Z; hence we have /i x ,j/,z = 7x,y,z- 1 ' ua( ' 2: ' > mod it°(*) -1 Z[u -1 ]. 

(b) Ifx,y£W satisfy x ^ j/ thena(x) > a(y). Hence ifx<y then a(x) = a(y). 
(See [L2].) 

Let V be the set of distinguished involutions of W (a finite set); see [L3, 2.2]). 
Let J be the free abelian group with basis (t w ) we w- For x,y £ W we set 
= J2 z ew lx,y,z~ 1 tz £ ^ (the sum is finite). This defines an associative ring 
structure on J with unit element 1 = J2deT>^d (see [L3, 2.3]). 

0.4. Let * : W — > W (or «; i— >■ w*) be an automorphism of W such that S* = S, 
* 2 = 1. Let I* = {w £ W;w* = w -1 }; if * = 1 this is the set of involutions in W . 
Let M be the free ^4-module with basis (a w ) W £i,. Following [LV] for any s £ S 
we define an ^4-linear map T s : M — > M by 

T s a w = ua w + (u + l)a sw if sw = ws* > w; 

T s a w = (u 2 — u — l)a w + (u 2 — u)a sw if sw = ws* < w; 

T s a w = a sws * if sw ^ ws* > w; 

T s a w = (u 2 — l)a w + u 2 a sws * if sw ^ ws* < w. 
The following result was proved in the setup of 0.3 in [LV] and then in the general 
case in [L7]. 

(a) These linear maps define an f) -module structure on M . 
Let ft = A 4M = i ®A M. We regard as a subring of ^ and M as a 
subgroup of M by ( h-> 1 eg) £. Note that the ^-module structure on M extends 
naturally to an ^-module structure on M. 

Let {A w ) we i t be the *4-basis of M defined in [LV, 0.3]. (More precisely, in [LV, 
0.3] only the case where W is a Weyl group and * = 1 is considered in detail; the 
other cases are briefly mentioned in [LV, 7.1]. A definition, valid in all cases is 
given in [L7, 0.3].) 

0.5. In the remainder of this section we assume that W is as in 0.3. For x £ W, 
w,w' £ I* we define f X)W)W > £ A by c x A w = ^ ra / e i, fx,w,w'Av'- The following 
result is proved in 1.1: 

(a) Forx £ W, w,w' £ I* we have f x , w , w > = P x ,w,w'V 2a(w ' ] mod w 2a ^')- 1 Z[t)- 1 ]| 
where (3 x , WjW > £ Z. Moreover, if f3 x , w ,w' 7^ then x ~ w ~ w' . 
Let M. be the free abelian group with basis (t w ) W £1^. For x £ W, w £ I* we set 
t x r w = J2w'€i, Px,w,w'T w '. (The last sum is finite: if f3 XiWiW > ^ then f XjWjW > ^ 
and we use the fact that c x A w is a well defined element of M .) We have the 
following result. 

Theorem 0.6. The bilinear pairing J x M. — > M. defined by t x , t w t x r w is a 
(unital) J -module structure on M.. 
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The proof is given in §1. 

0.7. Notation. Let C be the field of complex numbers. For any abelian group A 

we set A = C <g> A. 

0.9. I thank R. Bezrukavnikov for a useful conversation. 

1. Proof of Theorem 0.6 

1.1. In this section we assume that W is as in 0.3. For any x,w £ W we have 
CxC-iuCx*-! = ^2 W / H x w w ic w i where H x w w > £ A satisfies 

(a) H XtV)tW , = E ye w Hx, w, y)h(y, x*' 1 , w'). 

From the geometric description of the elements A w in [LV] one can deduce that: 

(b) if x £ W and w,w' £ I* then there exist elements H^ w w ,, H~ w w , of 
N^" 1 ] such that H XjWjW , = H+ WtW , + H- WiW , and f XtWtW , = H+ ww , - H~ w w ,. 
(This fact has been already used in [LV, 5.1] in the case where W is finite and 
* = 1.) Let n £ Z, x £ W and w,w' £ I*; from (b) we deduce: 

(c) If the coefficient of v n in H X;WjW > is then the coefficient of v n in f x ,w,w' is 

0. 

(d) If the coefficient of v n in H XjWjW r is 1 then the coefficient of v n in f x , w ,w' 
is ±1. 

We can now prove 0.5(a). Setting a = a(w') we have 

H x , w , w > = ^ h(x,w,y)h(y,x*~ 1 ,w') = ^ h(x,w,y)h(y,x*~ 1 ,w') 

yeW;w'<y yEW ;a(y)<a ) 

(lx,w, v -^ a{y) + lin.comb.of v^' 1 ,v a(y) ~ 2 , . . .) 

yeW;a(y)<a 

x (l y ,x*-\w'-^ a ° + lin.comb.of u a ° -1 , v a °~ 2 7 . . . ) 

7™-i7 y ,**-W-V a ° + lin.comb.of^ - 1 ,^- 2 ,.... 

y<£W;a(y)=a 

Using this and (c) we deduce that 

fx,w,w = Px,w,wv 2a ° + lin.comb.of v 2a "~\ v 2a °~ 2 , . . . ) 

where f3 XjWjW > £ Z and that if f3 x , w , w ' ^ then ^ x , w , y -i ^ fyl/y^*- 1 ,™'- 1 
for some y £ W. For such y we have x ~ w ~ y ~ x* ~ w' -1 , see [L3,1.9]. 
We see that 0.5(a) holds. 

The proof above shows also: 

(e) if(3 x , w , w > ^ then for some y £ W we have Ta^.y- 1 7^ 0,7 w>a ..-i )1u /-i 7^ 0. 
We show: 

(f) If x E W and w, w' £ I* satisfy f XjWjW ' 7^ t/ien w' ■< w and w' -< x. 
Using (c) we see that H x ^ w>w i 7^ hence for some y £ W we have h(x, w,y) 7^ 
and w') 7^ 0. It follows that y ^ x,y ^ w,w' ^ y and (f) follows. 
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1.2. Let x, y G W, w G I*. We show that (t x t y )r w = t x (t y r w ) or equivalently that, 
for any w' G I*, 

( a ) Sy'eW r ^ x ,V-,v'~ 1 @y',w,w' Px,z,w' Py,w,z 

From the equality (c x c y )A w = c x (c y A w ) in M we deduce that 

O 3 ) Ey'elf hx,y,y' fy' ,w,w' = X^zgl, fx,z,w'fy,w,z- 

Let ao = a(to'). In (b), the sum over y' can be restricted to those y' such that 
f y ',w,w' 7^ hence (by 1.1(f)) such that w' ■< y' (hence a(y') < ao); the sum over 
z can be restricted to those z such that f x ,z,w' hence (by 1.1(f)) such that 
w' < z (hence a(z) < a ). Thus we have 

hx,y,y'fy',w,w' = fx,z,w'fy,w,z- 
y'eW;a(y')<a z€l*;a(z)<a 

Using 0.5(a) this can be written as follows 

{lx, y , y >-^ 2a{y,) + lin.comb.of v a ^-\v a ^- 2 ,...) 

y'eW;a{y')<a 

x (P y i, w , w >v 2a ° + lin.comb.of v 200 " 1 , v 2ao ~ 2 , . . . ) 

(Px,z,w'V 2ao + lin.comb.of v 2a °-\v 2a °- 2 , . . .) 

zEl* ;a(z)<a 

x ((3y, w , z v 2a(z) + lin.comb.of v 2a ^~\ v 2 < z) ~ 2 , . . . ) 

that is, 

7x, y ,y>-iv 2ao Py>,w,w>v 2ao + lin.comb.of v 4 ^- 1 , v 4a »~ 2 , . . . 

y'eW;a(y')=a 

= Px,z,w>v 2ao p y , w ,zV 2ao) + lin.comb.of v 4a °~\ v 4a °~ 2 , .... 

z€l» ;a(z)=a 

Taking the coefficient of v 4a ° in both sides we obtain 

lx,y,y'- x fiy' ,w,w' = Px,z,w' Py,w,z- 

y'eW;a(y')=a z€\*;a(z)=a 

Now, if f y x ,y,y'- 1 then a(y') = ao and if (3 x ,z,w' 7^ then a(z) = ao- Hence we 
deduce 

1x,y,y'- 1 Py' ,w,w' = Px,z,w' Py,w,z- 

y'ew zei* 

This proves (a). 
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1.3. Let w G I*. We show that lr w = r w or equivalently that, for any w' G I*, 

(a) SdgX> Pd,w,w' = &w,w' 

Let do be the unique element of T> contained in the left cell of w~ x (see [L3, 
1.10]). If Pd,w,w' 7^ with d G V then using 1.1(e) we can find y G W such 
that id,w,y-^¥" 0,7 y)d * )U) /-i ^ 0. (Note that d* G V.) Using [L3, 1.8,1.4,1.9,1.10] 
we deduce -y w , y -\d ^ 0,lw'-\ y ,d* ^ and y = w, y = w', d = d , 7w, y -\d = 
7u/-\j/,d* = 1- Thus J2d€T> Pd,w,w' = Pd ,w,w' and 

^ 1 1d ,w,y- 1 1y,d*,w'- 1 = 1 'do ,w ,w~ 1 1w ,d* ) ,vj- 1 $w ,w' = ^w,w'- 

yew 

Thus the coefficient of v 2a ( w ) in Hd , w ,w' is S WjW '. Using l.l(c),(d) we deduce that 
the coefficient of u 2a (™') in fd , w ,w' is ±&w,w> that is, 0d o ,w,w' = ±&w,w'- Thus 

(b) 1t w = e(w)r w 

where e(w) = ±1. Applying 1 = J2 deT > td to both sides of (b) and using the identity 
(11)t w = l(lr w ) that is lr w = 1(1t w ) we obtain e(w)r w = l(e(w)r w ) = e(w) 2 r w 
hence e(w) 2 = e(w). Since e{w) = ±1 it follows that e(w) = 1. This completes the 
proof of (a). Theorem 0.6 is proved. 

1.4. For any two-sided cell c of W let J c (resp. A4 C ) be the subgroup of J (resp. 
M) generated by {t x ;x G c} (resp. {r w ;w G c fl I*}. Note that J c is a subring 
of J with unit element l c = Ylde'Dnc T d and J = ®cJ c (direct sum of rings). We 
have M = Q) C M C . From the last sentence in 0.5(a) we see that J C M C C M c 
and J C M. C ' = and for any two sided cells c ^ c' . It follows that the J- module 
structure on M. restricts for any c as above to a (unital) J c -module structure on 
M c . 

1.5. For any left cell A of W such that A = A* let Jaha- 1 (resp. -M\ n \-i) be 
the subgroup of J (resp. M) generated by {t x ;x G A fl A -1 } (resp. {t w ;w G 
AnA _1 nl t }. Note that Jada- 1 is a subring of J with unit element t d where d 
is the unique element of T> D A. Since A = A* we have d = d*. If x G A n A -1 , 
iy G AflA -1 Hi*, «/ G I* are such that (3 x ,w,w' then ti/ G An A -1 Hi*. (Indeed, 
as we have seen earlier, we have r y XjWjy -i ^ 0, 7 y , x *- 1 ,w'- 1 7^ for some y G W. 
For such y we have a; ~l «; ~l y, y _1 ~l J/ ~l ~l u/, 

~l y~ l , see [L3,1.9]. Hence y G A, y" 1 G A u/ _1 G A, «/ G A* = A, so that 
w' G A fl A -1 , as required.) It follows that the J-module structure on M. restricts 
for any A as above to a JAnA- 1_mo dule structure on A^^nA- 1 - Now if d' G T> — A, 
w G A fl A -1 fl I*, w' G I* then Pd',w,w' = so that td'T w = 0. (Indeed, assume 
that Pd',w,w' 7^ 0. Then, as we have seen earlier we have , yd',w,y- 1 f° r some 
y G W. We then have d! ~£ w -1 , see [L3,1.9], hence ef G A, contradiction.) Since 
It™ = r TO it follows that tdj w = t w . We see that the JAnA- 1_m °dule structure on 
-Maha- 1 is unital. 

2. r-EQUI VARIANT VECTOR BUNDLES 

2.1. Let Vec be the category of finite dimensional vector spaces over C. 
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Let T be a finite group and let X be a finite set with a given T-action (a T- 
set). A T-equivariant C- vector bundle (or r-v.b.) V on X is just a collection of 
objects V x G Vec (x G X) with a given representation of V on ® x exV x such that 
gV x = V gx for all g G T, x G X. We say that is the fibre of V at a;. Now X x X 
is a T-set for the diagonal T-action. Let Co be the category whose objects are the 
r-v.b. on X x X. For V G C let G Fee be the fibre of V at (x, y); for g <E F 
let 7^ : Vx,y Vgx, gy be the isomorphism given by the equivariant structure of V. 

For V, V G C we define the convolution V+V G C by 

( W'kw = ©,exK, z ® V£ „ 
for all x,y in X with the obvious T-equivariant structure. For V, V, V" G Co we 
have an obvious identification (V+V')+V" = V+(V'+V"). Let C A G C be the 
r-v.b. given by (Ca)x,x = C for all x G X and (Ca) x ,v = for all x ^ y in X (with 
the obvious T-equivariant structure). For V G Co we have obvious identifications 
C A *F = V = F*C A . Define a: XxX-^XxXby a(x,y) = (y,x). For 
V G C we set V a = a*V that is V£ y = V VtX for all x, y in X. For V, V G C we 
have an obvious identification (V^kV'Y = V' a ^kV a . Note that it is compatible 
with direct sums in both the V and V factor. Hence if K(Cq) is the Grothendieck 
group of Co then it induces an associative ring structure on K{Cq) with unit 
element defined by Ca; moreover, V \- > V a induces an antiautomorphism of the 
ring K{Cq). Thus K_{Cq) is an associative C-algebra with 1. 

2.2. Let C be the category whose objects are pairs (U, k) where U G Co and 
k : U — > U a is an isomorphism in Co (that is a collection of isomorphisms k XjV : 
U XjV — » U VjX for each x, y G X such that K gx ,gyT g = T g K X} y for all g G T, £, y G X); 
it is assumed that K y , x K x,y = 1 : t/^y — > for all x,y £ X. 

For F G C we define an isomorphism ( : V © V a -> (V © 1/°") <J = V 7 © V by 
a © 6 H> 6 © a. We have (V © V a , t) G C and 1^4(7© 1/°", t) can be viewed as 
functor : Co — > C. Let K{C) be the Grothendieck group of C and let K'(C) be 
the subgroup of K(C) generated by the elements of the form O(V) with V G Co- 
Let K(C) = K(C)/K'(C). (This definition of K(C) is a special case of a definition 
in [L6, 11.1.5] which applies to a category with a periodic functor.) Note that if 
(U, k) G C then (U, -k) G C and (U, k) + (U, -k) = in K(C). 

For V G Co, (U, k) G C we define V o (t/, «) G C by V o (U, k) = (V+U+V a , k') 
where for x, y in X, 

K 'x, y '■ ®z,z'exV XjZ © U ZjZ > © V yjZ ' -» ® z ',zexVy )Z > © © 14,2 
maps a © 6 © c (in the z, z' summand) to c © «(&) © a (in the 2', z summand). Now 
let V, V G Co and (U, k) G C. We have canonically 

(v © v") o(u,/c) = yo (t/, k) © y o (u, k) © e(y*t/*y ,fj ). 

Moreover, we have canonically V o Q(V) = Q{V-kV'-kV a ). For V, V G C and 
(E7, k) G C we have an obvious identification (V'-^-V) o (£/, k) = V o (V o (U, k)). 
For (U, k) G C we have an obvious identification Ca (U, k) = (U, k). We see that 
o defines a (unital) _ftT(Co)-module structure on K(C) (but not on K(C)). Hence 
K(C) is naturally a (unital) if (Co)-module. 
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2.3. Note that K(C ) has a Z-basis consisting of the the isomorphism classes of 
indecomposable T-v.b. V on X x X (these are indexed by a T-orbit in X x X 
and an irreducible representation of the isotropy group of a point in that orbit). 
Moreover, K(C) has a signed Z-basis consisting of the classes of (V, k) where V is 
an indecomposable T-v.b. on X x X satisfying V = V a and k is defined up to a 
sign (so the class of (V, k) is defined up to a sign). 

2.4. Let Cr be the category of T-v.b. on V viewed as a T-set under conjugation. 
An object Y of Cr is a collection of objects Y g G Fee (g G T) with a given 
representation of V on © ge r^ such that gY g > = Y gg , g -i for all g,g' G T, x G X. 
For Y, Y' G C r we define the convolution Y+Y' G Cr by 

= ©5i,32€r; 5 i fl r 2 =3^5i ® ^32 

for all # G r with the obvious T-equivariant structure. This defines a structure 
of associative ring with 1 on the Grothendieck group if (Cr)- The unit element 
is given by the T-v.b. whose fibre at g = 1 is C and whose fibre at any other 
element is 0. Hence if (Cr) is an associative C-algebra with 1; by [L5, 2.2], it is 
commutative and semisimple. 

With X, C ,C as in 2.1, for any Y G Cq, we define as in [L5, 2.2(h)] an object 
*(Y) G Co by ^(Y) Xj y = ® g er;x=gyYg (with the obvious equivariant structure). 
Now Y i — y ^(Y) defines a ring homomorphism if (Cr) — > K(Co) and a C-algebra 
homomorphism J£(C r ) JC(C ). By [L5, 2.2], 

(a) if (Cn) «s a semisimple C-algebra and the image of the homomorphism 
if (Cr) — > if (Co) is exactly the centre of if (Co). 

We see that the if (C )-module structure on K{C) restricts to a if (Cr)-module 
structure on K{C) in which the product of the class of Y G Cr with the class of 
(V, k) G C is the class of (V, k') G C where 

V x,y = ®9,g'eT,z,z'eX-x=gz,y=g'z'Y g <g> V z , z > <g> Yg/ 

that is, 

(b) = © s , g ' 6r Y 3 ® V g -i Xjg ,-i y ® y 3 , 

and, for x, j/ in X, 

: ®9,9'evY g ® V g -i Xjg ,-i y <g> Yg' -> © s / )3er Y 3 / ® <8> Y 3 

maps a <8> b ® c (in the (7, (7' summand) to c® <8> a (in the </, g summand). It 
follows also that K(C) is naturally a if (Cr)-module. 
Now assume in addition that 
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(c) T is an elementary abelian 2-group 

and that Y G Cr is such that for some #0 G T, Y\r-{ 90 } is zero and dimY go = 1. 
Then (b) becomes 

Vx,y = Y90 ® Vgox,gov ® -^30 

Now Yg Q <S>Y go is isomorphic to C as a representation of V and V goXjgoy is canonically 
isomorphic to V^. We see that (V',k') = (V, k). Thus Y acts as identity in 
the K(Cr)-module structure of K(C). It follows that if Y is any object of Cr 
then Y acts in the if (Cr)-module structure of K(C) as multiplication by v{Y) = 
J2 geT dimYg. Note that v defines a ring homomorphism K{Cr) — > Z and a C- 
algebra homomorphism JT(Cr) — > C (taking 1 to 1). We see that: 

(d) J/r is as in (cj i/Ten /or any f G JC(C r ),f G £(C) we /iaue = KOf- 
in particular, the K(Cr) -module K(C) is v-isotypic. 

Using this and (a) we see that the first assertion in (e) below holds. 

(e) IfT is as in (c) then the K(Cn) -module K(C) is isotypic. Moreover dime 
is equal to \T\ times the number ofY-orbits in X. 

We now prove the second assertion in (e). By 2.3, dim c K.{C) is equal to nr,x, 
the number of indecomposable T-v.b. on X x X (up to isomorphism) such that 
V = V a . For such V there exists a unique T-orbit O on X such that V x ,y 7^ 
implies x G O and y G O. Hence nr,x = J2o n r,o where O runs over the T-orbits 
in X. This reduces the proof to the case where X is a single T-orbit. Let H be the 
isotropy group in V of some point in X; this is independent of the choice of point 
since V is commutative. Now any (x, y) G X x X is in the same T-orbit as (y,x). 
(Indeed, we can find g G V such that y = gx. Then (x, y) is in the same orbit as 
(gx,gy) = (y,g 2 x) = (y,x) since g 2 = 1.) For a given T-orbit O' in X x X the 
number of indecomposable T-v.b. on X x X (up to isomorphism) with support 
equal to O' is the number of characters of characters of the isotropy group of any 
point in the orbit which is H. Thus nr,x is equal to \H\ times the number of 
r-orbits in X x X that is to \H\ x \T/H\'= \T\. This proves (e). 

2.5. In this subsection we assume that W is a Weyl group and * = 1. Let c be 
a two-sided cell of W. Let V be the finite group associated to c in [L5, 3.15]. 
For each left cell A in c let T\ be the subgroup of V associated to A in [L5]. Let 
X = Ux(T/Tx) (A runs over the left cells in c). Note that V acts naturally on X. 
For any A as above let Ca be the T-v.b. on X x X which is C at any point of form 
(x, x), x G F/G\, and is zero at all other points. Let Co be defined in terms of this 
X. The following statement was conjectured in [L5, 3.15] and proved in [BFO]: 

(a) There exists a isomorphism 4> : J c ^> K{Cq) which carries the basis {t x ;x G 
c} onto the canonical basis 2.3 of K(Cq) and is such that for any left cell A in c, 
4>{td) (where V n A = {d}) is the class of C\. 

The isomorphism <fi has the following property conjectured in [L4, 10.5(b)] in a 
closely related situation. 

(b) Let x G c and let <j)(t x ) be the class of the indecomposable F-v.b. V on 
X x X . Then <j)(t x -i) is the class of (V) cr where V is the dual F-v.b. to V . 
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(As R. Bezrukavnikov pointed out to me, (b) follows immediately from (a).) Next 
we note the following property. 

(c) V = V for any T-v.b. on X x X. 

It is enough to show that for any (x,y) G X x X, the stabilizer of (x, y) in Y 
(that is the intersection of a T-conjugate of Y\ with a T-conjugate of IV where 
A, A' are two left cells in c) is isomorphic to a Weyl group (hence its irreducible 
representations are selfdual). This can be verified from the explicit description of 
the subgroups Y\ in [L5]. 

Using (b),(c) we see that <p has the following property. 

(d) Let x G c and let <fi(t x ) be the class of the indecomposable Y-v.b. V on 
X x X. Then <j>(t x -i) is the class of V a . 

I want to formulate a refinement of (a). 

(e) Conjecture. There exists an isomorphism of abelian groups ip : Ai c — > K(C) 
(C is defined in terms of X) with the following properties: 

-if w G c fl I* and 4>{t w ) = V (an indecomposable Y-v.b. such that V = V° ' , see 
(d)) then ip(r w ) = (V, k) for a unique choice of k : V ^> V° ; 

-the Jc-module structure on M. c corresponds under andifj to the K(Co)-module 
structure on K(C) . 

Now let J_ c = C <S> Jci M_ c = C ® M c . Note that J_ c is a semisimple algebra, see 
[L5, 1.2, 3.1 (j)] . Assuming that (e) holds we deduce: 

(f) IfY is as in 2.4(c) then the J_ c -module A4 c is isotypic. Moreover, dime M.^ 
is equal to \Y\ times the number of left cells contained in c. 

(Note that the number of T-orbits on X is equal to the number of left cells con- 
tained in c.) 

Now if W is of classical type, then Y is as in 2.4(c) and (f) gives an explanation 
for the known structure of the VF-module obtained from M for u = 1 (a conse- 
quence of the results of Kottwitz [Ko]); this can be viewed as evidence for the 
conjecture (e). (In this case, the second assertion of (f) was already known in [LI, 
12.17].) 

Here we use the following property which can be easily verified for any Weyl 
group. 

(g) Let My c (resp. M^ c _ c ) be the A submodule of M spanned by {A x ;x -< 
y for some y G c} (resp. {A x ;x ^ y for some y G c,x c}). The decomposition 
pattern of the (semisimple) J c -module M. is the same as the decomposition pat- 
tern of the (semisimple) C(v) ^-module C(v) ®a_ (M^ c / M^ c _ c ) ; in particular 
if the first module is isotypic then so is the second module. 

One can show, using results in [L3, 2.8, 2.9], that this property also holds when W 
is replaced by an affine Weyl group and c by a finite two-sided cell in that affine 
Weyl group. 

3. A CONJECTURAL REALIZATION OF THE i>MODULE M 

3.1. Let ¥f = Q(u) ® A fi (an algebra over Q(u)) and let M* = Q(u) ® A M. We 
regard as a subset of S)' and M as a subset of M* by ^ i-> 1 ® The i^-module 
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structure on M extends in an obvious way to an .fj'-module structure on M' . Let 
S) be the vector space consisting of all formal (possibly infinite) sums J2 x ew c x^x 
where c x G Q(u). We can view $j* as a subspace of ft in an obvious way. The 
S) '-module structure on $)' (left multiplication) extends in an obvious way to a 
^•-module structure on $). We set 

xEW;x*=x 

Let M = Sj'Xq be the i^'-submodule of i) generated by X$. In this section we 
will give a conjectural realization of the ^'-module M* in terms of M. 

We write S = {si;i G /} where I is an indexing set. For any sequence 
ii, i 2 , ■ ■ ■ , ik m I we write %\% 2 ■ ■ - ik instead of s^s^ . . . Sj fc G W . 

3.2. In this subsection we assume that W is of type A 2 , * = 1 and S = {si, s 2 }. 
We set 

X = (-w)" 3 Ti2i + w" 2 Ti 2 + u~ 2 T 2l + u- 1 ^ + u' 1 ^ + 1, 

Xi = (1 + w)" 1 ^ - u)X' % = (u- l)(u- 3 T 121 + u~ 2 T 12 + u- 1 ^), 

X 2 = (l + u)-\T 2 - u)X' % = {u- l){u~ 3 T 121 + u~ 2 T 2l + u- 1 ^), 

X 121 = T X X 2 = T 2 X X = {u- ^((u- 1 + u~ 2 - u~ 3 )T 121 + u- x T 12 + u- x T 21 ). 

Clearly, Xq, Xi, X 2 , X\ 2 \ form a basis of M. In the .fj'-module M* we have 
ai = (u + l) _1 (Ti - u)a0, a 2 = (u + 1) _1 (T 2 - u)a$, a 121 = Tia 2 = T 2 a\. 

We see that we have a (unique) isomorphism of io'-modules M M* such that 

Xq, !->■ a , X 1 \-> a u X 2 *-> a 2 , X 121 f-^ a 121 . 

3.3. In this subsection we assume that W is of type Ai, * = 1 and S = {si}. 
We set X = u^Tx + 1, Xt = (u - l^" 1 ^. Clearly, X ,X ± form a basis of M. 
In the i^'-module M* we have a± = (u + l) _1 (Ti — it)a . We see that we have a 
(unique) isomorphism of ^'-modules M — > M* such that X$ \-± a , X s h-> ai. 

3.4. We return to the setup in 3.1. Based on the examples in 3.2, 3.3 we state: 
(a) Conjecture. There exists a unique isomorphism of Sj* -modules rj : M ^> M* 

such that X$ h-> a . 

By 3.3, 3.2, conjecture (a) is true when W is of type A\, A 2 (wth * = 1). It can 
be shown that it is also true when W is a dihedral group (any *) or of type A 3 
(any *). 

Assuming that (a) holds we set X w = rj~ 1 (a w ) for any w G I*. 

3.5. We describe below the elements X w for various w G I* when W is of type 
A 3 and * = 1. We write S = {si, s 2 , s 3 } (sis 3 = s 3 si). 

Xq has been described in 3.4; 



X 1 = (u- l)(w _1 Ti + u~ 2 T 12 + u~ 2 T 13 + u~ 3 T 121 + u~ 3 T 123 + u~ 3 T 132 
+ u~ 4 T 1213 + u~ A T 1232 + u~ 4 T 1321 + u~ 5 T 13213 + u~ 5 T 12132 + u~ 6 T 121321 ); 
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X 3 = (u- 1)^-^3 + u~ 2 T 32 + u~ 2 T 13 + u~ 3 T 323 + u~ 3 T 321 + u~ 3 T 132 
+ u~ 4 T 3231 + u~ 4 T 3212 + u~ 4 T 1323 + u~ 5 T 13213 + u~ 5 T 32312 + u~ 6 T 121321 ); 

X 2 = (u- 1)(« _1 T 2 + u~ 2 T 21 + u~ 2 T 23 + u~ 3 T 121 
+ u~ 3 T 323 + u~ 3 T 213 + u~ 4 T 1213 + u~ 4 T 3231 + u~ 4 T 2132 
+ u~ 5 T 32312 + u~ 5 T 12132 + u~ 6 T 121321 ); 

X 13 = {u- l) 2 (u- 2 T 13 + u~ 3 T 132 + u~ 4 T 1321 + u~ 4 T 1323 + u~ 5 T 13213 + u~ & T 121321 )- 

X 121 = (u- l)(w _1 Ti 2 + w" 1 ^! + (u' 1 + u~ 2 - u~ 3 )T 121 + u~ 2 T 123 
+ u~ 2 T 213 + (u~ 2 + u~ 3 - u~ 4 )T 1213 + u~ 3 T 1323 + u~ 3 T 2l32 
+ (u- 3 + u~ 4 - u~ 5 )T 12132 + u~ 4 T 13213 + u~ 4 T 21321 
+ (u~ 4 + u~ 5 - «- 6 )T 12132 i); 

^323 = {u- 1)(« _1 T 3 2 + u- x T 23 + (u' 1 + u~ 2 - u~ 3 )T 323 + u~ 2 T 32l 
+ u~ 2 T 213 + (u~ 2 + u~ 3 - u~ 4 )T 3213 + u~ 3 T 1321 + u~ 3 T 2132 
+ (u- 3 + u~ 4 - u~ 5 )T 32132 + u~ 4 T 13213 + u~ 4 T 21323 
+ (u~ 4 + u~ 5 - u- G )T 121321 )- 

X 2132 = (u - l) 2 (u~ 2 T 213 + u~ 3 T 2132 + u~ 4 T 21321 
+ u~ 4 T 21323 + u~ 4 T 12321 + (u~ 4 + u~ 5 - u- 6 )T 121321 ); 

X 13213 = {u- l){u~ l T 132 + u- x T 123 + u-^aai + (w" 1 + u~ 2 - u~ 3 )T 1321 
+ u~ 2 T 3213 + (u' 1 + u~ 2 - u~ 3 )T 1323 + u~ 2 T 1213 + u~ 2 T 2132 
+ (u~ 2 + u~ 3 - u~ 4 )T 21323 + (u~ 2 + u~ 3 - u~ 4 )T 21321 
+ (2u~ 2 + u~ 3 - 2u~ 4 )T 13213 + (u~ 2 + 2u~ 3 - u~ 4 - 2u~ 5 + u~ & )T 121321 )- 



X 213213 = (u- l) 2 (u- 2 T 1213 + u~ 2 T 2132 + u~ 2 T 2321 
+ (u- 2 + u~ 3 - u~ 4 )T 21323 + (u- 2 + u~ 3 - u~ 4 )T 21321 
+ (u~ 2 - u~ 4 )T 13231 + (u~ 2 + u~ 3 - u~ 4 - u~ 5 + u~ 6 )T 121321 ). 
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3.6. We describe below the elements X w for various w G I* when W is an infinite 
dihedral group and * = 1. We write S = {si, s 2 }. 

X® has been described in 3.4; 

X 1 = (u- lX^Tx + u~ 2 T 12 + u~ 3 T 121 + u~ 4 T 1212 + ...); 

X 2 = (u - l)(w _1 T 2 + u~ 2 T 21 + u~ 3 T 212 + u~ 4 T 2121 + ...); 
X 12 i = (u - l)(w _1 Ti2 + u~ 2 T 121 + u~ s T 1212 + u~ 4 T 12121 + ...); 
X 212 = (u- lXu-^i + u~ 2 T 212 + u~ 3 T 2121 + u~ 4 T 21212 + ...); 
X 12121 = (u - l)(u _1 Ti2i + u~ 2 T 1212 + u~ 3 T 12121 + u~ 4 T 121212 + ...); 
^21212 = {u- l){u~ l T 212 + u~ 2 T 2121 + u~ 3 T 21212 + u~ 4 T 212121 + ...); 
^1212121 = (u — l)(-u _1 Ti2i2 + u~ 2 Ti 2V2 i + u~ 3 T 121212 + u~ 4 T 1212121 + ...); 
^2121212 = (u- l)(w _1 T 2 i2i + u~ 2 T 2l2l2 + u~ 3 T 212121 + u~ 4 T 21212l2 + ...); 

3.7. Assume that Conjecture 3.4(a) holds for W, *. From the examples above 
we see that it is likely that the elements X w (w G I*) are formal Z[it _1 ]-linear 
combinations of elements T x (x G W). In particular the specializations (X w ) u -i =0 
are well defined Z-linear combinations of T x (x G W). From the example above 
it appears that there is a well defined (surjective) function 7r : W — > I* such that 
(X w ) u -i =0 = J2 xE7r -i-( w )Tx- We describe the sets %~ 1 (w) in a few cases with 
* = 1. 

If W is of type A x we have tt" 1 ^) = {0}, tt" 1 ^) = {1}. 
If W is of type A 2 we have 

tt- 1 (0) = {0},vr- 1 (l) = {1},tt- 1 (2) = {2},tt- 1 (121) = {12,21,121}. 
If W is of type As we have 

7T-H0) = {0},7T- 1 (1) = {1},7T- 1 (2) = {2},7T- 1 (3) = {3}, 7^(13) = {13}, 

Tr-^m) = {12, 21, 121}, 7r" 1 (323) = {32, 23, 323}, tt- 1 (2132) = {213}, 
tt- 1 (13213) = {132, 123, 321, 1321, 1323}, 

7r _1 (121321) = {1213, 2132, 2321, 21323, 21321, 13231, 121321}. 
If W is infinite dihedral we have 

;r- 1 (0) = {0},vr- 1 (l) = {1},tt- 1 (2) = {2},tt- 1 (121) = { 12} , tt" 1 (212) = {21}, 

tt- 1 (12121) = {121},tt- 1 (21212) = {212},tt- 1 (1212121) = {1212}, 

tt- 1 (2121212) = {2121},... 
In each of these examples n is given by the following inductive rule. We have 
7r(0) = 0. If x G W is of the form x = Six' with i G /, x' G W, l(x) > l(x') so that 
tt(x') can be assumed known, then 

7r(x) = SiTv(x') if SiTv(x') = Tv(x')Si > Tt(x'), 
n(x) — Siir{x')Si if SiTv(x') Tv(x')Si > Tt(x'), 

tt(x) = tv(x') if 7r(x')si < tt(x'). 
In each of the examples above the following holds: if x G W, w = tt(x) G I*, then 
l(w) = l(x) + l(x~ 1 w). We expect that these properties hold in general. 
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